"Nobody Wants to Be Lonely" là single đầu tiên được phát hành mà không có đĩa CD thương mại ở Mỹ. Mặc dù các bài hát không phát hành đĩa đã được phép xuất hiện trên Billboard Hot 100 từ cuối năm 1998, (điển hình là bài "Try Again" của Aaliyah đã đạt vị trí đầu bảng, nối tiếp là "Lady Marmalade" với sự góp giọng của Aguilera) phần lớn single của các nghệ sĩ lớn vẫn phát hành đĩa CD, nhất là các ca khúc có tiềm năng như bài này. Với việc đây là bản song ca đình đám nhất của năm ấy, cộng đồng yêu nhạc không khỏi bất ngờ trước tuyên bố sẽ không có đĩa CD hay CD maxi-single được phát hành cho bài hát.

"Nobody Wants to Be Lonely" vươn đến vị trí 13 trên Billboard Hot 100, nhờ vào vị trí top 10 ở bảng Hot 100 Airplay.[2] Phiên bản tiếng Tây Ban Nha "Solo Quiero Amarte" đứng đầu bảng Hot Latin Songs (suốt 4 tuần), Latin Pop Songs (7 tuần) và Tropical Songs (2 tuần).

Single này đã lọt vào top 10 ở hầu hết các quốc gia, quán quân ở New Zealand (2 tuần), đứng thứ 4 ở Vương quốc Liên hiệp Anh và thứ 6 ở Úc... Nó đã được chứng nhận Vàng ở Úc, Hà Lan, Thụy Điển và Thụy Sĩ.